Partially Local Multi-Way Alignments
نویسندگان
چکیده
With increasing computational resources exact solutions to 3and 4-way alignments have become feasible in practise. In the pairwise case there is a clear distinction between local and global alignments. As more sequences considered this distinction, which can in fact be made independently for both ends of each sequence, gives rise to a rich set of partially local alignments. So far these have remained largely unexplored. Here we propose a very general framework for this class of problems and show how exact dynamic programming solutions can be constructed in principled manner. 1998 ACM Subject Classification I.2.8: Dynamic programming, F.2.2: Computations on discrete structures
منابع مشابه
Automated whole-genome multiple alignment of rat, mouse, and human.
We have built a whole-genome multiple alignment of the three currently available mammalian genomes using a fully automated pipeline that combines the local/global approach of the Berkeley Genome Pipeline and the LAGAN program. The strategy is based on progressive alignment and consists of two main steps: (1) alignment of the mouse and rat genomes, and (2) alignment of human to either the mouse-...
متن کاملMulan: multiple-sequence local alignment and visualization for studying function and evolution.
Multiple-sequence alignment analysis is a powerful approach for understanding phylogenetic relationships, annotating genes, and detecting functional regulatory elements. With a growing number of partly or fully sequenced vertebrate genomes, effective tools for performing multiple comparisons are required to accurately and efficiently assist biological discoveries. Here we introduce Mulan (http:...
متن کاملImprovement of 3D protein models using multiple templates guided by single-template model quality assessment
MOTIVATION Modelling the 3D structures of proteins can often be enhanced if more than one fold template is used during the modelling process. However, in many cases, this may also result in poorer model quality for a given target or alignment method. There is a need for modelling protocols that can both consistently and significantly improve 3D models and provide an indication of when models mi...
متن کاملKernel Ridge Estimator for the Partially Linear Model under Right-Censored Data
Objective: This paper aims to introduce a modified kernel-type ridge estimator for partially linear models under randomly-right censored data. Such models include two main issues that need to be solved: multi-collinearity and censorship. To address these issues, we improved the kernel estimator based on synthetic data transformation and kNN imputation techniques. The key idea of this paper is t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017